//牛客IO题
// 空心三角形
//KiKi学习了循环，BoBo老师给他出了一系列打印图案的练习，该任务是打印用“* ”组成的“空心”三角形图案。
//输入描述：
//多组输入，一个整数（3~20），表示输出的行数，也表示组成三角形边的“ * ”的数量。
//输出描述：
//针对每行输入，输出用“ * ”组成的“空心”三角形，每个“ * ”后面有一个空格。
//#include<stdio.h>
//int main()
//{
//    int k = 0;
//    while (scanf("%d", &k) != EOF)
//    {
//        int count = 0;
//        printf("*\n");
//        for (int i = 1; i < 1 + (k - 2) * 2; i += 2)
//        {
//            int j = 1;
//            printf("*");
//            while (j <= i)
//            {
//                printf(" ");
//                j++;
//            }
//            printf("*\n");
//        }
//        for (int i = 0; i < k; i++)
//        {
//            printf("* ");
//        }
//        printf("\n");
//    }
//    return 0;
//}
//有序序列合并
//输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。
//
//数据范围： 1 \le n, m \le 1000 \1≤n, m≤1000  ， 序列中的值满足 0 \le val \le 30000 \0≤val≤30000
//输入描述：
//输入包含三行，
//
//第一行包含两个正整数n, m，用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数。
//
//第二行包含n个整数，用空格分隔。
//
//第三行包含m个整数，用空格分隔。
//输出描述：
//输出为一行，输出长度为n + m的升序序列，即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。
//#include<stdio.h>
//int main()
//{
//    int n = 0, m = 0;
//    scanf("%d %d", &n, &m);
//    int* arr1 = (int*)malloc(sizeof(int) * (m + n));
//    for (int i = 0; i < n + m; i++)
//    {
//        scanf("%d ", arr1 + i);
//    }
//    //合并排序
//    for (int i = 0; i < n + m - 1; i++)
//    {
//        for (int j = 0; j < n + m - 1 - i; j++)
//        {
//            if (arr1[j] > arr1[j + 1])
//            {
//                int tmp = arr1[j + 1];
//                arr1[j + 1] = arr1[j];
//                arr1[j] = tmp;
//            }
//        }
//    }
//    //打印序列
//    for (int i = 0; i < m + n; i++)
//    {
//        printf("%d ", arr1[i]);
//    }
//    return 0;
//}